Abstract Zobrist Hashing: An Efficient Work Distribution Method for Parallel Best-First Search
نویسندگان
چکیده
Zobrist Hashing: An Efficient Work Distribution Method for Parallel Best-First Search Yuu Jinnai and Alex Fukunaga Department of General Systems Studies Graduate School of Arts and Sciences The University of Tokyo
منابع مشابه
On Hash-Based Work Distribution Methods for Parallel Best-First Search
Parallel best-first search algorithms such as Hash Distributed A* (HDA*) distribute work among the processes using a global hash function. We analyze the search and communication overheads of state-of-the-art hash-based parallel best-first search algorithms, and show that although Zobrist hashing, the standard hash function used by HDA*, achieves good load balance for many domains, it incurs si...
متن کاملFusing Social Networks with Deep Learning for Volunteerism Tendency Prediction
Zobrist Hashing: An Efficient Work Distribution Method for Parallel Best-First Search Yuu Jinnai, Alex Fukunaga VIS: Text and Vision Oral Presentations 1326 SentiCap: Generating Image Descriptions with Sentiments Alexander Patrick Mathews, Lexing Xie, Xuming He 1950 Reading Scene Text in Deep Convolutional Sequences Pan He, Weilin Huang, Yu Qiao, Chen Change Loy, Xiaoou Tang 1247 Creating Image...
متن کاملTraffic Classification over Gbit Speed with Commodity Hardware
This paper discusses necessary components of a GPU-assisted traffic classification method, which is capable of multi-Gbps speeds on commodity hardware. The majority of the traffic classification is pushed to the GPU to offload the CPU, which then may serve other processing intensive tasks, e.g., traffic capture. The paper presents two massively parallelizable algorithms suitable for GPUs. The f...
متن کاملLearning Binary Code Representations for Effective and Efficient Image Retrieval
Title of dissertation: LEARNING BINARY CODE REPRESENTATIONS FOR EFFECTIVE AND EFFICIENT IMAGE RETRIEVAL Bahadir Ozdemir, Doctor of Philosophy, 2016 Dissertation directed by: Professor Larry S. Davis Department of Computer Science The size of online image datasets is constantly increasing. Considering an image dataset with millions of images, image retrieval becomes a seemingly intractable probl...
متن کاملAn Efficient Algorithm for Workspace Generation of Delta Robot
Dimensional synthesis of a parallel robot may be the initial stage of its design process, which is usually carried out based on a required workspace. Since optimization of the links lengths of the robot for the workspace is usually done, the workspace computation process must be run numerous times. Hence, importance of the efficiency of the algorithm and the CPU time of the workspace computatio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016